Context-free Process Algebras Extended with Deadlocks
نویسندگان
چکیده
Recently it has been shown that the class of BPA (or context-free) processes can be widely used to describe sequential processes and to define their semantics. This class has been intensively studied. Bisimilarity and regularity appeared to be decidable within the BPA processes (see [CHS95], [BCS96]). We extend these processes with a deadlocking state into BPA systems. We show that the BPA class is more expressive w.r.t. bisimulation equivalence but it remains language equivalent to BPA . We prove that bisimilarity and regularity remain decidable in the BPA class. Finally we give a characterisation of those BPA processes which can be equivalently (up to bisimilarity) described within the ‘pure’ BPA syntax.
منابع مشابه
Realization of locally extended affine Lie algebras of type $A_1$
Locally extended affine Lie algebras were introduced by Morita and Yoshii in [J. Algebra 301(1) (2006), 59-81] as a natural generalization of extended affine Lie algebras. After that, various generalizations of these Lie algebras have been investigated by others. It is known that a locally extended affine Lie algebra can be recovered from its centerless core, i.e., the ideal generated by weight...
متن کاملUsing Model Checking to Detect Deadlocks in Distributed Object Systems
We demonstrate how the use of synchronization primitives and threading policies in distributed object middleware can lead to deadlocks. We identify that object middleware only has a few built-in synchronizationand threading primitives. We suggest to express them as stereotypes in UML models to allow designers to model synchronization and threading of distributed object systems at appropriate le...
متن کاملClosed Ideals, Point Derivations and Weak Amenability of Extended Little Lipschitz Algebras
...
متن کاملDerivations in semiprime rings and Banach algebras
Let $R$ be a 2-torsion free semiprime ring with extended centroid $C$, $U$ the Utumi quotient ring of $R$ and $m,n>0$ are fixed integers. We show that if $R$ admits derivation $d$ such that $b[[d(x), x]_n,[y,d(y)]_m]=0$ for all $x,yin R$ where $0neq bin R$, then there exists a central idempotent element $e$ of $U$ such that $eU$ is commutative ring and $d$ induce a zero derivation on $(1-e)U$. ...
متن کاملKa I Pun , Martin Steffen , and Volker Stolz I SBN 82 - 7368 - 366
Deadlocks are a common error in programs with lock-based concurrency and are hard to avoid or even to detect. One way for deadlock prevention is to statically analyze the program code to spot sources of potential deadlocks. Often static approaches try to confirm that the lock-taking adheres to a given order, or, better, to infer that such an order exists. Such an order precludes situations of c...
متن کامل